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Abstract. Let L(x) = a\x i + 02^2 + ... + a n x n , n > 2 be a linear form with inte¬ 
ger coefficients a\,a- 2 , ■ ■ ■ ,a n which are not all zero. A basic problem is to determine 
nonzero integer vectors x such that L(x) = 0, and the maximum norm | |x| | is relatively 
small compared with the size of the coefficients op, a- 2 , ..., a n . The main result of the 
paper asserts that there exist linearly independent vectors x 1; ..., x ra _! e Z n such that 
L(xj) = 0, i = 1,..., n — 1 and 


x i 


x n _d < 


(J ri 


where a = (cp, a 2 ,..., a n ) and 


— 




dt . 


This result also implies a new lower bound on the greatest element of a sum-distinct 
set of positive integers (Erdos-Moser problem). The main tools are the Minkowski 
theorem on successive minima and the Busemann theorem from convex geometry. 
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1 Introduction 


Let a = (ai,... ,a n ), n > 2 be a non-zero integral vector. Consider the linear form 
L(x) = a\X\ + a 2 x 2 + ... + a n x n . Siegel’s Lemma w. r. t. the maximum norm || • | 
asks for an optimal constant c n > 0 such that the equation 

L(x) = 0 

has an integral solution x = (aq,..., x n ) with 

0 < ||x|| n_1 < c n ||a||. (1) 

The only known exact values of c n are c 2 = 1, c 3 = 4/3 and c 4 = 27/19 (see [1J, 
pHj). Note that for n — 3,4 the equality in CO is not attained. A. Schinzel na has 
shown that for n > 3 

c„ = sup Afw;- 1 > 1, 

where A(-) denotes the critical determinant, 77”/ 1 ari _ 3 is a generalized hexagon in 
M n_1 given by 

n —3 

|ay|<l, i — 1,... ,n — 1, \ ^ ajXj + x n _ 2 + ^n-i| < 1 

i =1 

and ai range over all rational numbers in the interval (0, 1]. The values of c n for 
n < 4 indicate that, most likely, c n = A(Hi~ 1 1 )~ 1 . However, a proof of this conjecture 
does not seem within reach at present. The best known upper bound 

c n <\/n (2) 

follows from the classical result of Bombieri and Vaaler (JHj, Theorem 1). 

In the present paper we estimate c n via values of the sine integrals 



The main result is as follows: 


Theorem. For any non-zero vector a e 7L n , n > 5, there exist linearly independent 
vectors x 4 ,..., x n _i 6 Z n such that L(xj) = 0, i = 1,..., n — 1 and 


l x i| 


x n—1|| < 


(Jr) 


( 3 ) 
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From © we immediately get the bound 


c n < o n 1 , 


and since 


-i 

a n ~ 



7TO 
6~ 


as n 


oo 


( 4 ) 


(5) 


(see Section©, the theorem asymptotically improves the estimate ©• It is also known 
(see e. g. [THj i that 

(—l) r (n - 2r) n ~ l 


n 


Cn — 


E 


2 n_ i r\(n — r)! 

0<r<n/2,r , GZ 


The sequences of numerators and denominators of c n /2 can be found in jTE[ . 

Remark 1 

(1) Calculation shows that for all 5 E n C 1000 the bound © is slightly better than 

©• 

(2) For n < 4 the constant a~ x in © can be replaced by c n . This follows from the 
observation that any origin-symmetric convex body in R n , n < 3 has anomaly 1 
(see [13). 

As it was observed by A. Schinzel (personal communication), Siegel’s Lemma w. r. 
t. maximum norm can be applied to the following well known problem from additive 
number theory. A finite set {ai,..., a n } of integers is called sum-distinct set if any 
two of its 2 n subsums differ by at least 1. We shall assume w. 1. o. g. that 0 < cq < 
a 2 < • • • < a n . In 1955, P. Erdos and L. Moser (jS[[j, Problem 6) asked for an estimate 
on the least possible a n of such a set. They proved that 

2 n 2 n \ 
n ’ 4 y/n ) 

and Erdos conjectured that a n > C 0 2 n , C 0 > 0. In 1986, N. D. Elkies [T showed that 

' 2JA (7) 


( 6 ) 


^ 2 


n 


and this result is still cited by Guy (HU, Problem C8) as the best known lower bound 
for large n. Following |Zj, note that references Emu state the problem equivalently in 
terms of ,,inverse function”. They ask to maximize the size m of a sum-distinct subset 
of {1,2,..., x}, given x. Clearly, the bound a n > C^n~ s 2 n corresponds to 


m < log 2 x + s log 2 log 2 x + log 2 — - o( 1). 

U'l 
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Corollary 1. For any sum-distinct set {ai,...,a n } with 0 < < ... < a n , the 

inequality 

a n > a^- 1 (8) 

holds. 


Since 


2~ n and a n 2 n - 1 ~ 

n ) J nn 


, as n —> oo , 


Corollary |T] asymptotically improves the result of Elkics with factor a/3/2. 

Remark 2 


(1) Sum-distinct sets with minimal largest element are known up to n = 9 (see [5jQ. 
In the latter case the estimate (JHJ) predicts a 9 > 116 and the optimal bound is 
a 9 > 161. Calculation shows that for all 10 < n < 1000 the bound (JHJ) is slightly 
better than a. 

(2) Prof. Noam Elkies kindly informed the author about existing of an unpublished 
result by him and Andrew Gleason which asymptotically improves (ED with factor 
v/2- 


2 Sections of the cube and sine integrals 

Let C = [—1, l] n C K n and let s = (si, ..., s n ) G R n be a unit vector. It is a well 
known fact (see e. g. J2J) that 


voi n _i(s~ L n c) 


2 n 

7T 



sin Sit 
Sit 


dt , 


(9) 


where is the (n — 1)-dimensional subspace orthogonal to s. In particular, the volume 
of the section orthogonal to the vertex v = (1,..., 1) of C is given by 


VOl n—l (v -1 DC) = — 


7r 


/»oo 

/„ 1 

f sin /) 


\ A / 


— ) dt = 2 n 1 y/na n . 


Laplace and Polya (see P3> ra and e. g. p|) both gave proofs that 


lim 

n —>oo 


voi n _i(v _L n c) 


2 n ~ 1 

Thus, (0 is justihed. 
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Lemma 1 . For n > 2 


0 ^ ^"n+1 ^ 1 • 


Proof. This result is implicit in j3j. Indeed, Theorem 1 (ii) of [lj applied with do = 
ai — ... — a n — 1 gives the inequalities 

0 ^ ^"n+l ^ @n Ll 1 • 

The strict inequality a n+ 1 < a n follows easily from the observation that in this case 
the inequality in equation (3) of jjj is strict with a n+ 1 = a 0 = y = 1. □ 

3 An application of the Busemann theorem 

Let | • | denote the euclidean norm. Recall that we can associate with each star body L 
the distance function /b(x) = inf {A > 0 : x € XL} . The intersection body IL of a star 
body L C M”, n > 2 is defined as the o-symmetric star body whose distance function 
f il is given by 



Intersection bodies played an important role in the solution to the famous Busemann- 
Petty problem. The Busemann theorem (see e. g. [9], Chapter 8) states that if L is 
o-symmetric and convex, then IL is the convex set. This result allows us to prove the 


following useful inequality. Let / = fjc denote the distance function of IC. 


Lemma 2. For any non-zero x 6 M n 



( 10 ) 


with equality only if n = 2 or jj^jy is a vertex of the cube C. 

Proof. We proceed by induction on n. When n — 2 the result is obvious. Suppose now 
m is true for n — 1 > 2 . Since, if some x* = 0, the problem reduced to that in M n \ 
we may assume inductively that Xi > 0 for all i. Clearly, we may also assume that 
w = M n °t a ver t ex of C, in particular, w 7 ^ v. 

Let Q = [0, l] n C M n and let L be the 2-dimensional subspace spanned by vectors 
v and x. Then P = L n Q is a parallelogram on the plane L. To see this, observe that 
the cube Q is the intersection of two cones {y 6 I" : !/; > 0} and {y e R n : Vi < 1} 
with apexes at the points o and v respectively. 
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Suppose that P has vertices o, u, v, v — u. Then the edges ou, o v — u of P belong 
to coordinate hyperplanes and the edges uv, v v — u lie on the boundary of C. W. 1. 
o. g., we may assume that the point w lies on the edge uv. Let 


v = cr„v = 


Vol n —1 (v -1 n C) 

On -1 


—r/C, 

1 


u' = (T„_iU . 

Since the point u lies in one of the coordinate hyperplanes, by the induction hypothesis 
/(u') = f(?n- iu) < • 

Thus, u' G IC. Consider the triangle with vertices o, u, v. Let w' be the point of 
intersection of segments ow and u'v'. Observing that by Lemma [T] 

|(X n w| < |w'| < |cr n _iw| , 

we get 


1 Iwl 1 

- < T-T < - • 

a n ~i | w ; | <r n 

By the Busemann theorem IC is convex. Therefore w' G and thus 

, vol n _i(w- L nC') 


By (HU) we obtain 

|w| ^ |w| 1 

vol n _i(w ± n C) ~ 2 n_1 |w , | <r n 2 ri “ 1 



( 11 ) 


□ 


Applying Lemma [5] to a unit vector s and using © we get the following inequality 
for sine integrals. 


Corollary 2. For any unit vector s = (si, ..., s n ) G M n 


n 


/o <=i 


sin 

Sit 


dt > 



dt , 


with equality only if n — 2 a ver t ex °f the cube C. 

Remark 3 Note that IC is symmetric w. r. t. any coordinate hyperplane. This ob¬ 
servation and Busemann’s theorem immediately imply ina with non-strict inequality 
in all cases. 


7 
















4 Proof of the theorem 


Clearly, we may assume that ||a|| > 1 and, in particular, that the inequality in Lemma 
El is strict for x = a. We shall also assume w. 1. o. g. that gcd(ai,..., a n ) = 1. 

Let S = a 1 fl C and A = a^ n Z n . Then S' is a centrally symmetric convex set and 
A is a (n — 1)-dimensional sublattice of II 1 with determinant (covolume) det A = |a|. 
Let A i = A i(S, A) be the i-th successive minimum of S' w. r. t. A, that is 

A i = inf {A > 0 : dim(AS fl A) > i} . 


By the definition of S' and A it is enough to show that 


Ai••■A n _i < 



The (n — 1)-dimensional subspace a^ C M n can be considered as a usual (n — 1)- 
dimensional euclidean space. The Minkowski Theorem on Successive Minima (see e. 
g. cm, Chapter 2), applied to the o-symmetric convex set S' C a^ and the lattice 
Aca 1 , implies that 


)7l—1 


Ai •••A n _i < 


det A 


2 n-1 | 


vol n _i(S') vol „_i(a- L fl C) 
and by Lemma El we get 

Ai • • • \ n -i < 2 n_1 /(a) = 2 n ~ 1 f 


= 2 n -V(a), 


< 2 n_1 /(v)||a| 



This proves the theorem. 


5 Proof of Corollary |T] 

For a sum-distinct set {ai,..., a n } consider the vector a = (oq,..., a n ). Observe that 
any non-zero integral vector x with L(x) = 0 must have the maximum norm greater 
than 1. Therefore © implies the inequality 
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